home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / web / planar.scn < prev    next >
Encoding:
Text File  |  1994-08-05  |  1.3 KB  |  62 lines
  1. \I\X9, 10, 15, 16, 18, 27:auxiliary functions\X
  2. \U2.
  3. \I\X7:bidirect G\X
  4. \U6.
  5. \I\X32:compute \PB{\|w}'s adjacency list and prepare for next iteration\X
  6. \U29.
  7. \I\X26:construct embedding\X
  8. \U5.
  9. \I\X35:\.{demo.c }\X
  10. \I\X19:determine the cycle $C(e0)$\X
  11. \U18.
  12. \I\X30:embed recursively\X
  13. \U29.
  14. \I\X28:embed: determine the cycle $C(e0)$\X
  15. \U27.
  16. \I\X5:first version of \PB{\\{planar}}\X
  17. \U2.
  18. \I\X3, 36:includes\X
  19. \Us2\ET35.
  20. \I\X38:initiation and declarations\X
  21. \U35.
  22. \I\X6:make \PB{\|G} a copy of \PB{\\{Gin}} and add edges to make \PB{\|G}
  23. bidirected\X
  24. \U5.
  25. \I\X8:make \PB{\|G} biconnected\X
  26. \U5.
  27. \I\X12:make \PB{\|H} a copy of \PB{\|G}\X
  28. \U8.
  29. \I\X2:\.{planar.c }\X
  30. \I\X1:\.{planar.h }\X
  31. \I\X24:prepare for next iteration\X
  32. \U21.
  33. \I\X33:prepare the output\X
  34. \U27.
  35. \I\X37:procedure to draw graphs\X
  36. \U35.
  37. \I\X21:process all edges leaving the spine\X
  38. \U18.
  39. \I\X29:process the subsegments\X
  40. \U27.
  41. \I\X41:reset window\X
  42. \U35.
  43. \I\X4:second version of \PB{\\{planar}}\X
  44. \U2.
  45. \I\X39:select graph\X
  46. \U35.
  47. \I\X40:test graph for planarity and show output\X
  48. \U35.
  49. \I\X13:test planarity\X
  50. \U5.
  51. \I\X22:test recursively\X
  52. \U21.
  53. \I\X25:test strong planarity and compute \PB{\\{Att}}\X
  54. \U18.
  55. \I\X11, 14, 17, 20:typedefs, global variables and class declarations\X
  56. \U2.
  57. \I\X31:update lists \PB{\|T}, \PB{\\{Al}}, and \PB{\\{Ar}}\X
  58. \U29.
  59. \I\X23:update stack \PB{\|S} of attachments\X
  60. \U21.
  61.  
  62.